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nving scneme is commonly adopted for drivina 



AN EFFiPI ENT LIQUID CRYSTfll 
DISPLAY nRi yiMG SC!-=^E USIMff 
ORTHOGOMA1 Pi O CK-C1RC1JI ANT MATFiiX 

The inventior\reIates to a protocol for driving a liquid crystal display, 
particularly to VdrMng scheme of liquid crystal display, and more 
particularly to a Vpecial arrangement of the entries of the driving 
matrix, which resuN^s in an efficient implementation of the scheme 

^ \$d\^axe n cp_mpje;$i£y. 

-assive rhs: 

a liquid crystal display. For those high-mux displays with^ liquid 
crystals- of -fa^t-respc-fisa, the problem of loss of contrast due to 
frame response is sevek To cope with this problem, active 
addressing was proposed iX which an orthogonal matrix is used as 
the common driving signal, fdcwever, the method suffers from the 
problem of high' computation and memory burden. Even worse, the 
difference in sequencies of the Ls of matrix results in different row 
signal frequencies. This may resijtt in severe crosstalk problems. On 
the other hand. Multi-Line-Addres\ing (MLA) was proposed, which 
makes a compromise between frame response, sequency, and 
computation problems. The block-diagonal driving matrix is made up 
of lower order orthogonal matrices. ToVfurther suppress the frame 
response, column interchanges of the driving matrix were suggested 
in such a way that the selections are everW distributed among the 
frame. The complexity of the scheme is propVtional to square of the 
order of the building matrix. Increase of orderVf the scheme results 
in complexity increase in both time and spatial domains. The order 



increase asks for mors logic hardware and vcitace levels of the 

Accoraing to the invention there is provided a protocol for 
driving a liquid oV/sial display, characterised in that a row (common) 
driving matrix consists of orthogonal block-circulant matrices. 

Mate ^rys^Pr^s Scheme tjs^g Orthogonal Block-Orcnia 

The foHcrwing siiows ortier-8 Hadainaxd matrix. 




As mentioned in the forecoL, because of the computation 
burden and sequency problem of kng sct i ve driv i nc , MLA was 
proposed. To implement an 8-way d\ive by using 4-line MLA, two 
oraer-4 Hadamard matrices are used a\s the diagonal building blocks 
of the SxS driving matrix/The resultingWmmon driving matrix is 2S 
follows: * 



1 i 


7 


1 


2 


0 


0 \ o 




b 




7 




0 


o \o 


0 


1 


7 






0 


0 V) 


0 


I 








0 


o- A 


0 i 


0 


0 


0 


0 








0 


1) 


o 


0 


1 


— 1 I ' 


-ll 


0 


0 


0 








-:l 


0 


0 


o 


0 






! 1 



II : MI 



TO 



.0013108205988 

OCT 02 



'00 



P. 02 
03 ' 00flM 



- 3 - 



To minimise the sequency .problem/, another 4x4- orthogonal 
buiicinc fcicck has been propel. The resulting row (common) 
driving matrix is as fallows: 
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- generai /77-wsy display will have- a vtocot block diagonal' 
orthogonal driving matrix made up of /T7/4 (assuming that /77 is an 



mteger multiple of 4) 4x4 buiiding blocks. The actual ventage applied 
is net necessan/ 1 but a constant multiple of the value (i.e., ^ 
To further suppress the frs my response, it has been proposed that 



column interchsnges of the roW (common) driving matrix such that 

the selections are evenly distributed among the frame. Using the 8- 

way drive as example, the follcvving row (common) driving matrix 
results: \ •. 
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In the invention, there is proposed a method of oeneratinc 
o.Lhcgonel biock-circuiant building blocks that result in reduced 
hardware complexity of the driving circuitry. First of all. an 
orthogonal biock-circuiant- ma trie is defined as follows; 
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li is said to he an orthogonal biock-circuJant 'if~'--- - 

For example, tie follo^ing^^ate is orfiogciial blocic-ciroilani " 

In this case, //can be 2 or 4. If^ then each^ is 2x2 matrix. if^=4 s then e^ Aj is 
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buildins block if Tr^l^TP^f^ ^ ^ * U " d * ^cnzl 

■ f ^= • s ^ 0221 P e iHiplenieirrea ov usinsr shift r es i«rr e — rn» 
.cHcw^ snows the resulting S-^ay drive usins W orthcao^bloS^uS- 
mains: aner sunaele row and column interchanges. • " '-r^uanL 
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Z^ffl^f' ^ r° iC£ of ^ of sub-block^ is limited. ScmeMni^ 

' "^t^T^f " °^ biock-circute .B. L^AOHS. thszM. the ord? 

c, ,uo-,icc 5 can oe i, 2, cr 2. It can be sho^ that orrhosnnai biock-circuiant I? 

; /eG 7 ^ f - bUt n0Z ^ L ^ arven JWCY is even, it can fal 

l n ,H^ ^J 5 ** 3 ^ biocL^ircuiant 5 always Vriai provided that W 2 
-iioving, .wo means ox generating orthogonal biock-circulani rnatrices are proposed" 

The first method is base/ on theory of pcrmaiitcry matrix btf r bv n- - 
generaies all ormogonaf bloch-chcniant rnatrc- The^ZTr-^s 
identify orthogonal biock^rculant 7 13 £ 06803 to 

Theoretics ^canbe^^^ 

ParS^^ ' »-*Ctato Matrix Uafa , 

Consider axtgrMsttoj sub-matrhc of 5 .as'foflo^vs; : 

Define /re?: shiit rnatrhr S M as follows 

O _ 

A par snxniary matrix .E of order MsNM satisfies 
(i) E is orthogonal, Le.. .' 

EE T =1 ■ . 

(if) £" is orthogonal to its column shin: by multiples qzM. is., ' 
fbr/= 1,2, ... ^i. 

In general parnnniinry matrices can be represented in a cascade lattice F~xn-. 
roianonai angles as parameters. 



lhe following two are two example 2x4 paraunitary matrices. 
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We have the foHo wing property of parauiiiiaiy maiices: 
*™P^£ generated fyblo^^ 
Proof: Define m nscannt shift matrix^ M follows 

An orthogonal b^-ck^^r^ilrr^f ^.^—^ id - , - 

szdsnes s -r~Jam m^Ba oraer with ^ sufa-^ 

Oj iTis orthogonal. i,e., 

EE 7 =1 

OV E is orthogonal to its recurrent shift by multiples" of M. i.e., ' 
for; = 1 3 2 3 - ... 

Provided thai £" is paraunitary, as 
we have 

«*g doax completes the proof Notice thai E is parauniiarv * a saffic-W but 
^^fl.^ 1 * 0 * 6e orthogonal blocfc^cuto U^^T? 

onaoing oxoc^Wc^ffie -BIB^ ^crfhogohai hiodc-cir=uiaSn5cef 
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H '•. Notice that B~ is orthogonal circulars as well as orthogonal biock-circuiant. As 

W illustrated before, by using it as the building block of row (common) driving matrix 

E3 with suitable row and column interchanges, each row is a delay-! shifted version of 

j j ! preceding row. However; B\ ; is orthogonal biock-circulani but it is not circuiani. By 

^ S ^^I^J^J.^ of the resulting driving msrrhn two sets ox row 

f „ (common) driving: waveforms are obtained. "Within a set, each row is a shifted version 

.of the others.";"- ' " ' ~ "" ' ' ." ■ 

O Tj-je complexity of implementation is proportional to the 

jij 5 rder pf ^ 2ub -* r ' icc ^ ~A7(i.q. z M). F6FNM=^we~^er^e^^iVlc^n be 1 or 2. For 

" higher order. M=l does not result in any circuiant B that is orthogonal. Provided M=2. 

_ orthogonal bicck-cir.cularn i? always exists and can be generated by 2x2N p araunitary 

matrices. Tne driving matrix resulted from B 2 with suitable column .interchanges is 
shown below: 
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Rows L..3...5. 7... and 2_ 4 7 6. 3 form the two sets within which each row is a shifted 
version of the others. 
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.An orthcgcnal bldck^ircutent m£trix ean fce „ 

r p rrr s - ^ method ° f — ----- 

uiis, ine method of s'*&**nee+ w-,. . . 
■ ^ ^ ■ Ste ~P eST descen- is widely used in th» 

• identification of comD/e „ Tne 

• M + .. . 00 T f-%P' ex nonJ/near systems. The update Jaw 
idytnying «ub-mrtrtx * can be stated as follows: 



' Order— 4 



C2) 



(3) 



C'4) 



f-I -2 — • ■ : - 

i ■ t 



/ 



(5) all alternatives of (I)-{4) generated by 

(I) sign inversion (i.e.. -£); 
(ii) row interchange, Le._ 



(iii) circularrt shiiz'afE, i.e., 
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(2S) all alternatives of (l)-{27) generated by 

(I) sign inversion (Le., -£"); 
(ii) row interchange, L e. s 



(iii; circuiant shin: oxii, Le. : 
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Ihus using the invention a special arrangement of the entries 
of driving matrix is proposed. Ey imposing orthogonal block-circulani 
property to the building blocks of the row (common) driving 
waveform, the row signals can be made to differ by time shifts only. 
Each row can now be implemented as a shifted version of preceding 
rows by using shift registers. The complexity of the matrix driving 
scheme is greatly reduced and is linearly proportional to the order of 
the orthogonal block-circuiant building block. 
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